#pragma once
#include<iostream>
using namespace std;

int Fib(int n)
{
	if (n <= 2) return 1;
	else return Fib(n - 1) + Fib(n - 2);
}

// 5! = 1*2*3*4*5
int Factorial(int n)
{
	if (n == 1)
		return 1;
	return n * Factorial(n - 1);
}

void H(int n, char a, char b, char c)
{
	if (n <= 1) cout << a << "->" << b << endl;
	else
	{
		H(n - 1, a, c, b);
		cout << a << "->" << b << endl;
		H(n - 1, c, b, a);
	}
}

void 
